מבוא למדעי המחשב בשפת ++C - חוברת תרגילים

Transcription

1 מבוא למדעי המחשב בשפת ++C חוברת תרגילים הגשת התרגילים היא ביחידים, יש להגיש במערכת ה moodle את כל הפרוייקט כקובץ.ZIP חובה להגיש תרגיל שמתקמפל + דוגמאות פלט של ההרצה. יש להקפיד על הדברים הבאים: שמות משתנים ברורים main שימוש בקבועים והגדרתם מעל ה קוד מרווח ומאוורר הפרדת חלקי השאלה השונים ע"י שורת רווח: הגדרת משתנים, קלט, חישוב ולבסוף הפלט. תוכן עניינים 1. אבני הבניין של שפת C תרגילי תחביר... 3 משפטי תנאי... 3 א. תרגילי תחביר ב. תרגילי תחביר לולאות... 4 ג. תרגילי תחביר מערכים... 5 ביטויים לוגיים ומשפטי תנאי... 5 לולאות... 8 מערכים ומטריצות פונקציות מחרוזות מצביעים אריתמטיקה של מצביעים רקורסיות מיונים וחיפושים מבנים הקצאות דינאמיות הקצאות דינאמיות ומבנים

2 1. אבני הבניין של שפת C++ הקפידו להשתמש בקבועים! כתבו תוכנית הקולטת מהמשתמש רדיו של מעגל ומדפיסה את היקף ואת שטח המעגל. בקפיטריה ניתן להזמין טוסט שמחירו 12 ש"ח..1.2 ניתן לבקש להוסיף תוספות "זולות" )כגון פטריות, זיתים, תירס וכו'(, ומחיר כל תוספת הינו 2 ש"ח נוספים. ניתן לבקש להוסיף תוספות "יקרות" )כגון גבינה בולגרית, אקסטרה גבינהצהובה וכו'(, ומחיר כל תוספת הינו 3 ש"ח נוספים. כמו כן, יתכנו סוגי תוספות זולות או יקרות נוספים שאינם בשאלה. עבור טוסט בתוספת זיתים יש לשלם 14 ש"ח עבור טוסט בתוספת זיתים ופטריות יש לשלם 16 ש"ח עבור טוסט בתוספת זיתים וגבינה בולגרית יש לשלם 17 ש"ח עבור טוסט עם 2 תוספות יקרות ותוספת זולה יש לשלם 2 ש"ח החליטו מהם נתוני התוכנית וכן האם כל נתון הוא קבוע, קלט, חישוב או פלט. כתבו תוכנית המבקשת מהמשתמש נתונים עבור הטוסט שברצונו להזמין והציגו את המחיר שעליו לשלם. 3. בחנות "רהיטים שווים" מספקים את שירות ההובלה של הרהיט בתשלום נוסף: עבור כל ק"מ הובלה יש לשלם 5 ש"ח. עבור כל קומה יש לשלם 1 ש"ח נוסף בעבור כל ק"ג של הרהיט. יש להציג ללקוח מהי הוצאותו הסופית בעבור הרכישה, כאשר ההוצאה כוללת את מחיר הרהיט, מחיר ההובלה ו %1 טיפ ממחיר הרהיט למובילים. דוגמא: עבור ספה שעולה 5 ש"ח ומשקלה 8 ק"ג, עבור לקוח שגר בקומה 3 במרחק 1 ק"מ מהחנות, סכום הוצאתו הוא: 5* *8*1 + 5*.1 + = 579 ש"ח החליטו מהם נתוני התוכנית וכן האם כל נתון הוא קבוע, קלט, חישוב או פלט. כתבו תוכנית המבקשת מהמשתמש נתונים עבור הרכישה והציגו את המחיר שעליו לשלם.

3 2. תרגילי תחביר את השאלות שתתבקשו להגיש מפרק זה עליכם לכתוב בתכנית אחת )בבלוק נפרד כל שאלה. אם לא ראיתם בלוקים בתרגול, יש דוגמה בסוף המצגת(/ הקפידו להשתמש בקבועים. א תרגילי תחביר משפטי תנאי אדם מוגדר כקטין אם גילו מתחת ל 18 שנים, אחרת הוא מוגדר כבוגר. כתוב תוכנית המבקשת מהמשתמש את גילו ומציגה לו האם הוא קטין או בוגר. אדם מוגדר כקטין אם גילו מתחת ל 18 שנים, כבוגר אם גילו בין 1865, אחרת הוא מוגדר כפנסיונר. כתוב תוכנית המבקשת מהמשתמש את גילו ומציגה לו האם הוא קטין, בוגר או פנסיונר. כתוב תוכנית הקולטת מהמשתמש מספר דוספרתי )ניתן להניח שהקלט תקין( ומציגה הודעה האם שתי ספרות המספר זהות. למשל במספר 44 שתי הספרות זהות. כתוב תוכנית הקולטת מהמשתמש מספר תלתספרתי )ניתן להניח שהקלט תקין( ומציגה הודעה האם שלוש ספרות המספר זהות. למשל במספר 444 שלוש הספרות זהות. כתוב תוכנית הקולטת מהמשתמש מספר דוספרתי )ניתן להניח שהקלט תקין( ומציגה הודעה האם שתי ספרות המספר עוקבות. למשל במספר 45 שתי הספרות עוקבות. נשים לב שלספרה 9 אין מספר עוקב, ולכן אם יש ספרה מימינה התשובה תהיה שספרות המספר אינן עוקבות. כתוב תוכנית הקולטת מהמשתמש מספר תלתספרתי )ניתן להניח שהקלט תקין( ומציגה הודעה האם שלוש ספרות המספר עוקבות. למשל במספר 567 שלוש הספרות עוקבות. נשים לב שלספרה 9 אין מספר עוקב, ולכן אם יש ספרה מימינה התשובה תהיה שספרות המספר אינן עוקבות. לפני כל נסיעה במכונית עלינו לבדוק האם יש למלא דלק. עפ"י ההמלצה, יש כדאי למלא דלק כאשר כמות הדלק שנותרה בטנק היא %15 מהכמות המירבית של הטנק. כתוב תוכנית המציגה למשתמש הודעה האם עליו למלא דלק בהתאם לנתוני גודל הטנק שברכבו. במירוץ הלילה של ליליפוט הרצים מחולקים למקצים עלפי זמן היעד שקבעו לעצמם. רץ אשר משער שיסיים את המירוץ עד 5 דקות )כולל( משובץ למקצה A, רץ אשר משער שיסיים את המירוץ בין 5 ל 6 דקות )כולל( משובץ למקצה B, ורץ אשר משער שיסיים את המירוץ תוך יותר מ 6 דקות משובץ למקצה C. כתוב תוכנית המציגה למשתמש לאיזה מקצה הוא משובץ. נייצג תאריך ע"י מספר בן 8 ספרות: 2 הספרות השמאליות מייצגות את היום, שתי הספרות הבאות מייצגות את החודש ו 4 הספרות ימניות מייצגות את השנה. דוגמאות לקלט: התאריך ייוצג ע"י המספר התאריך ייוצג ע"י המספר 86214, שהוא בעצם המספר כתוב תוכנית הקולטת מהמשתמש תאריך ומציגה לו את ההודעה הבאה: 86214

4 The year is XXXX, the month is XX, and the day is XX..1 למשל עבור התאריך )המיוצג ע"י המספר 15921( יוצג: The year is 21, the month is 9, and the day is 15. נגדיר כי החודשים מרץ, אפריל ומאי מוגדרים כאביב; החודשים יוני, יולי ואוגוסט מוגדרים כקיץ; החודשים ספטמבר, אוקטובר ונובמבר מוגדרים כסתיו; והחודשים דצמבר, ינואר ובפרואר מוגדרים כחורף. כתוב תוכנית הקולטת מהמשתמש תאריך 8 התאריך שייך. כמספר בעל ספרות ומציגה לו הודעה לאיזו עונת שנה התאריך 1121 שייך לסתיו, כי הוא מייצג את התאריך 1/1/21 התאריך שייך לקיץ, כי הוא מייצג את התאריך 1/7/215 ב תרגילי תחביר לולאות כתוב תוכנית הקולטת מהמשתמש מספרים שלמים עד אשר הוקלדו בדיוק 5 מספרים זוגיים. כתוב תוכנית הקולטת מהמשתמש 1 מספרים שלמים והצג כמה מספרים שהוקלדו איזוגיים. כתוב תוכנית הקולטת מהמשתמש תווים עד אשר הוקלדו בדיוק 5 תווים שהם אותיות גדולות. כתוב תוכנית הקולטת מהמשתמש 1 תווים והצג כמה תווים הם אותיות קטנות. כתוב תוכנית הקולטת מהשמתמש מספרים דוספרתיים עד אשר מוקלד מספר דוספרתי שספרותיו זהות. ניתן להניח כי הקלט תקין. כתוב תוכנית הקולטת מהמשתמש מספר. כל עוד המספר אינו תלתספרתי התוכנית תבקש מהשמתמש להקליד את מספר חדש. כתוב תוכנית הקולטת מהמשתמש מספרים עד אשר מוקלד מספר תלתספרתי שהוא כפולה של 7. למשל המספר כתוב תוכנית הקולטת מהמשתמש מספר ומדמה את המשחק "7 בום!": התוכנית תדפיס את כל המספרים מ 1 ועד המספר שהתקבל, אבל כל פעם כאשר יש מספר שהוא כפולה של 7 תוצג המילה boom! במקום המספר..8 כתוב תוכנית הקולטת מהמשתמש תווים עד אשר מוקלדים ברצף 3 תווים המייצגים אותיות עוקבות )ניתן להניח שבקלט רק אותיות קטנות(..9 דוגמאות למתי יפסק הקלט:

5 a > b > a > c > d > e a > b > c a > f > g > h ג..1 תרגילי תחביר מערכים הגדר מערך בגודל 1 של מספרים שלמים וקלוט לתוכו ערכים. הצג רק ערכים שהם זוגיים. הגדר מערך בגודל 1 גדולה. של תווים וקלוט לתוכו ערכים. הצג את האינדקסים שבתוכם ישנו תו שהוא אות.2 הגדר מערך של מספרים בגודל 1 ושים בתוכו לפי הסדר ערכים שהם כפולות של 3: כלומר הערכים, 6,3 וכו'..3 הגדר מערך של 1 זוגיים,( 4,2 וכו'(. מספרים שלמים וקלוט לתוכו ערכים. הגדל ב 1 את הערכים שנמצאים במיקומיים.4 הגדר מערך של מספרים שלמים בגודל 1 וקלוט לתוכו ערכים. הגדל ב 1 את הערכים שנמצאים במיקומיים זוגיים ), 4 2, וכו'( ואח"כ הקטן ב 1 את הערכים שנמצאים במיקומים שהם כפולה של ), 3 6,3 וכו'(..5 הגדר מערך של תווים בגודל 1 שהתקבל מופיע במערך. וקלוט לתוכו ערכים, וכן קלוט תו נוסף. הצג כמה פעמים התו הנוסף.6 הגדר שני מערכים של מספרים שלמים בגודל 5 כל אחד. קלוט ערכים לתוך המערך הראשון ואז קלוט ערכים לתוך המערך השני. הצג את המיקומים אשר הערכים בהם בשני המערכים זהים. הגדר 3 מערכים של מספרים שלמים בגודל 5 כל אחד. קלוט ערכים לתוך המערכים הראשון והשני. שים בכל איבר במערך השלישי את סכום האיברים במיקומים התואמים במערכים הראשון והשני. הגדר מערך של 5 תווים וקלוט לתוכו ערכים. בדוק האם כל התווים שהוקלדו למערך זהים והציגו הודעה מתאימה הגדר מערך של 5 מספרים שלמים וקלוט לתוכו ערכים. בדוק האם ערך כל איבר גדול מערך האיבר שלפניו והצג בסוף הודעה מתאימה. 3. ביטויים לוגיים ומשפטי תנאי יש לייצר solution ובו פרוייקט לכל אחת מהשאלות הבאות. יש להקפיד בנוסף בדיקת מקרים זרים על קריטריון זהה ולא לשלב בין קריטריונים שונים. אם יש צורך אז בתוך if פנימי.

6 ש יש להקפיד על בדיקת מקרים זרים על קריטריון זהה ולא לשלב בין קריטריונים שונים. אם יש צורך אז בתוך if פנימי. 1. פלוני רוצה לקנות טוסטוס. הוא עובד ומרוויח כסף, אך יחד עם זאת יש לו הוצאות שוטפות. כתוב תוכנית המבקשת מפלוני את הנתונים הדרושים ומציגה לו אם יוכל לקנות מתישהו את הטוסטוס, ואם כן, כמה חודשים יהיה עליו לעבוד עד אשר יוכל לקנות אותו. כתבו תוכנית הפותרת את המשוואה הבאה.Ax+B= עליכם לקלוט מהמשתמש את מקדמי המשוואה A ו B, ולהציג את פתרון המשוואה: ערכו של X, אין פתרון או אינסוף פתרונות. כתוב תוכנית המחשבת כמה כסף יש לתת בצ'ק לחתונה עפ"י הקריטריונים הבאים:.2.3 אם החתן או הכלה מוגדרים כחברים קרובים סכום הבסיס הינו 5 אם החתן או הכלה הינם בנימשפחה הבסיס הוא 1 בכל מקרה אחר סכום הבסיס הינו 25 אם ההיכרות עם אחד מבני הזוג היא מעל 3 שנים, יש לשים 5 נוספים, אלא אם אתה בן משפחה אם זמן הנסיעה לחתונה מעל שעה יש להוריד 5 מהסכום, אלא אם אתה בןמשפחה עליכם להחליט מהם הנתונים שיש לקלוט ולבסוף להציג את ההמלצה לגובה הצ'ק. 4. בספריה יש מנויים, כך שכל מנוי יכול להשאיל ספרים עפ"י ההגבלות הבאות: מנוי מבוגר יכול להשאיל עד 5 ספרים, ומנוי ילד יכול להשאיל עד 3 ספרים. כאשר מנוי משאיל ספר, במקרה ויש לו בבית ספר שמוחזק מעל חודש, לא ניתן להשאיל לו ספר נוסף )ללא תלות במספר הספרים שעדיין יכול להשאיל(. עליכם לכתוב תוכנית אשר קולטת נתוני מנוי, ומציגה האם יכול להשאיל כעת ספר נוסף. עליכם להחליט אילו נתונים יש לקלוט. על מנת להחליט האם סטודנט מתקבל ללימודים במכללת ליליפוט יש לבדוק האם הוא עונה לפחות על אחד מן הקריטריונים הבאים:.5 מממוצע בגרות לפחות 12. ציון פסיכוכמטרי לפחות 7, וגם שהציון על החלק הכמותי הינו לפחות 145 וגם שהציון על חלק האנגלית הינו לפחות 12. יקלול ממוצע הבגרות עם ציון הפסיכומטרי הוא לפחות 6, כאשר נוסחאת השקלול הינה: 1.2 /)ציון בגרות ) +.8 * )ציון פסיכומטרי )

7 גוליבר קיבל פסיכומטרי 65 ויש לו ציון בגרות 95. מאחר ואינו מתקבל על בסיס אחד משני הקריטריונים הראשונים, נבדוק מהו ציונו המשוקלל: = /1.2.8*65. + מאחר וציונו המשוקלל של גוליבר קטן מ 6 הוא אינו מתקבל ללימודים. לעומת זאת, עבור פסיכומטרי 65 וציון בגרות 97 היה גוליבר מתקבל ללימודים מאחר וציונו המשוקלל היה מעל = :6 97/1.2.65*.8 + כתבו תוכנית הקולטת מהמשתמש את הנתונים הדרושים ומציגה הודעה האם הסטודנט יכול להתקבל ללימודים במכללת ליליפוט. 6. כתבו תוכנית המציגה הצעת אימון לאדם הרוצה להיכנס לכושר ריצה. ההצעה מתבססת על כושרו של האדם, המבוסס על דופק המנוחה, ועל מספר השבועות שכבר התאמן. להלן טבלה עם נתונים: דופק מנוחה עד 6 דופק מנוחה בין 6 ל 7 דופק מנוחה מעל 7 3 ק"מ 3 ק"מ 3 ק"מ שבוע 12 3 ק"מ 5 ק"מ 5 ק"מ שבוע 34 3 ק"מ 8 ק"מ שבוע 5 והילך 1 ק"מ יש להחליט מה הנתונים שיש לקלוט ולהציג לבסוף המלצה כמה ק"מ על האדם לרוץ באימון הקרוב. כתבו תכנית אשר מקבלת מהמשתמש 3 מספרים שלמים המיצגים: ציון בחינה )ציון מתוך מאה(, ממוצע תרגילי בית )ציון מתוך מאה(, ומספר תרגילים שהוגשו )עד 8 תרגילים(. התוכנית תחשב את הציון הסופי על פי הנוסחה הבאה:.7 אם הוגשו עד 4 תרגילי בית כולל, הציון הסופי הוא )נכשל(. אם הוגשו 5 או 6 תרגילי בית: ממוצע תרגילי הבית יהווה 2% תקף בציון הסופי )ראו בהמשך הסבר מהו "ציון תקף"( במידה והסטודנט עבר את הבחינה בציון 55 לפחות. במידה והסטודנט קיבל בבחינה ציון של 54 ומטה, הציון הסופי יהיה זהה לציון הבחינה. אם הוגשו 7 או 8 תרגילי בית: o אם ציון הבחינה הוא 54 ומטה: o אם ממוצע תרגילי הבית הוא 8 ומעלה, אז תרגילי הבית מהווים %25 מגן. אם ממוצע תרגילי הבית הוא פחות מ הציון בבחינה נע בין 55 ל 1: תרגילי הבית מהווים %3 מגן. 8, אז תרגילי הבית מהווים %2 מגן. הערה: כאשר כתוב תקף, הכוונה היא שהציון של תרגילי הבית ישוקלל בכל מקרה, גם אם הוא מוריד את ציון הבחינה. כאשר כתוב מגן, הכוונה היא שהציון של תרגילי הבית ישוקלל אם ורק אם הוא מעלה את ציון הבחינה.

8 התכנית שתכתבו צריכה לקרוא מהקלט 3 מספרים ולהדפיס את הציון הסופי בקורס לפי החישוב שתואר לעיל. 4. לולאות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: טיפ: לעבור על דוגמאות יצירת מספרים ע"י הוספת ספרות משמאל / ימין שהוצגו במצגת. קלוט מהמשתמש מספר שלם חיובי וספרה, והצג כמה פעמים הספרה מופיעה במספר. דוגמא: עבור המספק והספרה 3 יוצג הערך 2, מאחר והספרה 3 מופיעה פעמיים. יש לקלוט מהמשתמש מספר שלם חיובי ולייצר מספר חדש המכיל רק את הספרות שבמיקומים הזוגיים. מיקומה של הספרה הימנית ביותר הוא. דוגמא: עבור המספר יש לייצר את המספר 135. כתוב תוכנית הקולטת מהמשתמש 2 מספרים שלמים חיוביים בעלי מספר ספרות זהה. יש להציג את מספר הספרות במיקומים זהים שבעלות ערך זהה. דוגמא: עבור המספרים ו יוצג 3 כי הספרות 2 1, ו 5 נמצאות באותם מיקומים בשני המספרים. ספרת הביקורת היא הספרה התשיעית, הימנית ביותר, של מספר הזהות והיא מחושבת על ידי אלגוריתם,Luhn שאותו פיתח איש מעבדות IBM בשנות ה 5, המשמש לחישוב ספרות ביקורת לא רק למספרי הזהות הישראלים הנוסחה לחישוב ספרת הביקורת מורכבת מסדרת משקל זהה שניתנת לכל אחת משמונה הספרות שמשמאל בכל מספר זהות. סדרת המשקל שניתנת לכל אחת משמונה הספרות משמאל: 1 )לספרה הראשונה(, 1, 2,.2,1,2,1,2 כל ספרה מוכפלת במשקל שניתן לה. בהמשך מחברים את כל הספרות שנוצרו מההכפלה. אם למשל בעקבות ההכפלה נוצר מספר דו ספרתי, שתי ספרותיו מחוברות זו לזו בפעולת חיבור הספרות. למשל, אם הספרה השישית של מספר הזהות היא 8, המשקל שלה הוא 2 לפי סדרת המשקל הזהה. תוצאת ההכפלה היא 16. בפעולת החיבור של כל הספרות, מחברים בין היתר את 1 ו 6, ולא מוסיפים את 16 לכל החיבור. את הסכום שמתקבל בחיבור כל הספרות שנוצרו בהכפלה משלימים לכפולה הקרובה של 1 כלפי מעלה. למשל, אם הסכום שהתקבל הוא 48, מעגלים ל 5. ההפרש שנדרש לצורך ההשלמה הוא ספרת הביקורת. במקרה זה 2. חישוב לדוגמה )מספר זהות פיקטיבי(: x1=7, 8x2=16, 9x1=9, 6x2=12, 2x1=2, 1x2=2, 3x1=3, 4x2=8 מחברים את כל הספרות שהתקבלו: הסכום שהתקבל: 41.

9 כדי להגיע לכפולה הקרובה של 1 מעגלים ל 5. ההפרש שנדרש להשלמה )ההפרש בין 5 ל 41, שהוא סכום החיבור( הוא 9. לכן 9 היא ספרת הביקורת. מקור התיאור: קלוט מהמשתמש מספר תעודת זהות הכולל ספרת ביקורת )סה"כ 8 או 9 ספרות(, והצג למשתמש הודעה האם המספר תקין עפ"י בדיקת האלגוריתם הנ"ל. כתוב תוכנית הקולטת מהמשתמש מספר שלם חיובי ומייצרת מספר חדש כך שכל זוג ספרות יוחלף באופן הבא: ספרת האחדות תהפוך להיות ספרת העשרות וספרת העשרות תהפוך להיות ספרת האחדות ספרת המאות תהפוך להיות ספרת האלפים וספרת האלפים תהפוך להיות ספרת המאות וכו'.5 במידה ומספר הספרות איזוגי, הספרה השמאלית תשאר במקומה. עבור המספר התוכנית תייצר ותציג את המספר עבור המספר 9728 התוכנית תייצר ותציג את המספר 7982 יש לקלוט מהמשתמש מספר שלם ולייצר מספר חדש כך שספרותיו הן כמו המספר המקורי, ומימינן הספרות בסדר הפוך. דוגמא: עבור המספר 123 יש לייצר את המספר כתוב תוכנית הקולטת מהמשתמש ביטויים חשבונים הכוללים את הסימן + עד אשר יוקלד ביטוי עם הסימן. עבור כל ביטוי התוכנית תייצר מספר חדש ותציגו באופן הבא: הספרות השמאליות הינן תוצאת חיסור המספרים והספרות שמימין הן תוצאת חיבור המספרים..6.7 ניתן להניח שהמספר הראשון גדול מהמספר השני.

10 התמונה לקוחה מתוך: כאשר אינשטיין הגאון היה ילד, המורה ביקשה ממנו לחשב את תוצאת צמצום השבר 17/85 ואינשטיין מיד ענה לה שהתוצאה היא 1/5. המורה שאלה אותה כיצד ביצע את החישוב כ"כ מהר והוא ענה שהוא העלים מהמונה את ספרת האחדות )ולכן נשאר עם 1( והעלים מהמכנה את ספרת העשרות )ולכן נשאר עם 5(. כמובן ששיטה מוזרה זו אינה עובדת עבור כל שבר...8 כתבו תוכנית המציגה עבור כל השברים שגם המונה וגם המכנה שלהם דוספרתיים והינם קטנים מאחד, את השברים אשר דרך צמצום זו עובדת עבורם. דוגמאות לשברים שאמורים לצאת לכם בפלט: לידיעתכם, סה"כ יש 48 שברים שכאלו. כתוב תוכנית הקולטת מהמשתמש שני מספרים שלמים חיוביים הקלט תקין(. התוכנית תבנה מספר חדש מטיפוס int באופן הבא: בעלי מספר ספרות זהה )ניתן להניח כי.9 ספרת האחדות במספר הראשון תעיד כמה פעמים תופיע ספרת האחדות מהמספר השני במספר החדש ספרת העשרות במספר הראשון תעיד כמה פעמים תופיע ספרת העשרות מהמספר השני במספר החדש וכו' סדר הספרות במספר החדש יהיה עפ"י סדרן במספר המקורי. המספר החדש מוגבל ל 9 ספרות בלבד. דוגמה: Enter 2 numbers with the same number if digits: res = כלומר, הספרה 6 תופיע 3 פעמים במספר החדש, הספרה 5 תופיע פעמיים במספר החדש והספרה 4 תופיע פעם אחד בלבד. דוגמה: Enter 2 numbers with the same number if digits: res =

11 כלומר, הספרה 9 תופיע 3 פעמים במספר החדש, הספרה 8 תופיע פעמיים במספר החדש, הספרה 7 תופיע 3 פעמים במספר החדש והספרה 6 תופיע פעם אחת בלבד מאחר ולא יתכן שיהיו יותר מ 9 ספרות במספר החדש. דוגמה: Enter 2 numbers with the same number if digits: res = כתוב תוכנית הקולטת מהמשתמש מספר שלם חיובי וספרה. בתוכנית זו נחלק את המספר לחלקים )מימין לשמאל( כך שאורכו של כל חלק יהיה כערך הספרה שנקלטה. במידה ולחלק האחרון אין מספיק ספרות, הוא ישאר באורך הנותר. למשל: עבור המספר והספרה 2 נחלק את המספר לחלקים הבאים: עבור המספר והספרה 3 נחלק את המספר לחלקים הבאים: התוכנית תייצר מספר חדש כך שסדר הספרות בכל חלק הפוך. דוגמה: Enter a number and a digit: res = חלקי המספר המקורי: ולאחר שהופכים את סדר הספרות בכל חלק המספר החדש שמתקבל הוא דוגמה: Enter a number and a digit: res = כתוב תוכנית הקולטת מהמשתמש מספר. התוכנית תציג למסך ריבוע באופן הבא: המשולש התחתון שמאלי של הריבוע יהיה עם * והמשולש העליון הימני יהיה עם #. עבור המספר 6 יוצג הריבוע הבא:

12 עבור המספר 5 יוצג הריבוע הבא: 12. כתוב תוכנית הקולטת מהמשתמש מספר ומציירת משולש שווה שוקיים שבסיסו למעלה. דוגמא: עבור המספר 7 יצוייר המשולש הבא )הקווים הם רק כדי שיהיה לכם יותר נוח לנתח(: ******* ****** ***** **** *** ** * 13. קלוט מהמשתמש מספר איזוגי המייצג בסיס של משולש )ניתן להניח כי הקלט תקין(. צייר שעון חול כך שבסיסו העליון והתחתון הם ברוחב הבסיס שנקלט. עבור base=3 יצויר שעון החול הבא: עבור base=5 יצויר שעון החול הבא:

13 14. קלוט מהמשתמש מספר והדפס "שטיח" של ריבועים: אורכו ורוחבו של כל ריבוע יהיה כערך המספר שהוקלד, וכן בכל שורה ועמודה יהיו ריבועים כערך המספר שהוקלד.

14 15. כתוב תוכנית שתדפיס עץ ברוש. עץ ברוש מורכב מרצף של משולשים אחד מתחת לשני ולבסוף גזע. קלוט מהמתשמש מספר איזוגי שיהווה את בסיס המשולש. יש לצייר ברצף אחדמתחת לשני 3 משולשים, ובסוף לצייר את גזע העץ שהוא עמוד בגובה המספר האיזוגי שהוקלד מתחת למרכז המשולש האחרון. לדוגמא, עבור הערך 3: 14/51

15 כדי להקל את העבודה תתחילו בוכנית הקוראת מהמשתמש מספר X. התוכנית תדפיס משולש שווה שוקיים שבסיסו X. למשל, עבור 5=X הפלט יראה כך )בדוגמא יש מקפים במקום רווחים, כדי שיהיה לכם יותר נוח לנתח את הפלט(: 16. מספר מאושר הוא מספר אשר בודדת, מקבלים את המספר 1. מספרים מאושרים לדוגמא:. 1,82,32,13 דוגמאות לחישוב: אם מחברים את סכום ריבועי ספרותיו בתהליך חוזר, עד לקבלת ספרה = = = 64+4 = = = = = = = = = = = 1 כתוב תוכנית המציגה את כל המספרים המאושרים מ 1 ועד שיש 3 מספרים רצופים שהם מאושרים. סוף פלט התוכנית צריך לבסוף להיות בדיוק הפלט הבא: 15/51

16 5. מערכים ומטריצות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב תוכנית הקולטת מספרים לתוך 2 מערכים בגודל 5 כל אחד. יש להציג העם ערכי המערך הראשון זהים לערכי המערך השני, אבל בסדר הפוך. עבור האוסף והאוסף תוצג ההודעה שהאוספים הפוכים עבור האוסף והאוסף ת 1 וצג ההודעה שהאוספים אינם הפוכים.1 כתוב תוכנית הקולטת מספרים לתוך מערך בגודל 5. התוכנית תציג האם הערך של כל איבר המערך גדול מהערך שמשמאלו..2 עבור האוסף תוצג ההודעה שכל ערך גדול מהערך שמשמאלו. עבור האוסף תוצג ההודעה שלא כל ערך גדול מהערך שמשמאלו. כתוב תוכנית המגדירה מערך בגודל 1 וקלוט ערכים ל 2 האיברים הראשונים. עליך למלא את שאר איברי המערך כך שערכו של כל איבר יהיה סכום שני האיברים שלפניו. לבסוף יש להציג את ערכי המערך..3 דוגמא: אם קלטנו כמספר הראשון את 2 וכמספר השני את 6, המערך לבסוף יראה כך: 2,6,8,14,22,36,58,94,152,246 כתוב תוכנית הקולטת מהמשתמש מערך בגודל 5 ומספר שלם. התוכנית תציג האם כל זוג ערכים שווה למספר שהתקבל..4 דוגמא: עבור המערך ]4, 4[ 3, 4, 3, והמספר 7 יוצג "אמת" מאחר וסכום האיבר הראשון והשני הוא 7, סכום האיבר השני עם השלישי הוא 7 וכו'. כתוב תוכנית הקולטת ערכים לשני מערכים בגודל זהה. התוכנית תציג האם ערכי איברי האוסף השני זהים בסדר שלהם לערכי האוסף הראשון, אבל עם סטייה של איבר אחד ימינה. כלומר:.5 16/51

17 האם ערכו של האיבר ה 2 במערך השני שווה לערכו של האיבר ה 1 במערך הראשון וגם האם ערכו של האיבר ה 3 במערך השני שווה לערכו של האיבר ה 2 במערך הראשון וכן הלאה. ערכו של האיבר הראשון במערך השני יבדק למול האיבר האחרון במערך הראשון עבור שני המערכים הבאים יוצג :true עבור שני המערכים הבאים יוצג :false הגדר מערך של 1 תווים וקלוט לתוכו נתונים. ידוע כי במערך זה יש 2 אותיות גדולות בדיוק, כל השאר קטנות )ניתן להניח שהמשתמש ידידותי(. עליך להחליף את כל האותיות בטווח זה לאותיות גדולות. למשל: עבור המערך: afgkertmh הוא ישתנה להיות afgkertmh.6 מספרים ידידים הם זוג מספרים שכל אחד מהם שווה לסכום מחלקיו של המספר האחר, לא כולל המספר עצמו אבל כולל 1. הזוג הראשון והקטן ביותר של מספרים ידידים הם המספרים 22 ו 284 מאחר ו:.7 מחלקיו השלמים של המספר 22 הם: 55,44,22,2,11,1,5,4,2,1 ו 11 וסכומם הוא 284 מחלקיו השלמים של המספר 284 הם: 71, 4 2, 1, ו 142 וסכומם הוא כתוב תוכנית המציגה את 1 המספרים הידידים הראשונים. פלט התוכנית צריך לבסוף להיות בדיוק הפלט הבא: 17/51

18 הגדר 3 מערכים בגודל 5 וקרא לתוך שניים מהם ערכים מהמשתמש, על הערכים להיות ממוינים מהקטן לגדול וכן כל הערכים שונים זה מזה )ניתן להניח כי המשתמש ידידותי(. העתק למערך השלישי כל ערך שמופיע גם במערך הראשון וגם במערך השני. לבסוף הדפס את המערך השלישי וכן את מספר האיברים שבו.. דוגמא: עבור המערך 1,2,3,4,5 והמערך 2,4,7,8,9 במערך השלישי יהיו הערכים 2 ו 4, ויוצג בנוסף הערך 2. צמד מספרים יקרא "צמד מראה" אם סדר הספרות שלהם הפוך, וכן בתנאי ששני המספרים חיוביים ו 321 הינם "צמד מראה" 121 ו 121 הינם "מצד מראה" מערך נקרא "מערך מראה" אם כל זוג ערכים מההתחלה והסוף הינם "צמד מראה". האוסף הבא הינו "אוסף מראה" מאחר והערכים במיקומים 1 ו 6 הינם "צמד מראה" הערכים במיקומים 2 ו 5 הינם "צמד מראה" והערכים במיקומים 3 ו 4 הינם "צמד מראה" האוסף הבא אינו "אוסף מראה" מאחר והערכים במיקומים 2 ו 5 אינם "צמד מראה" האוסף הבא אינו "אוסף מראה" מאחר וקיים ערך שלילי /51

19 כתוב תוכנית המגדירה מערך בגודל SIZE מתאימה האם המערך הינו "אוסף מראה". ניתן להניח כי גודל המערך שנקלט זוגי. זוגי )למשל 6( וקולטת לתוכו מספרים. התוכנית תציג הודעה הגדר 2 אוספים בגודל זהה וקלוט לתוכם מספרים שלמים וחיוביים. יש לבדוק ולהציג הודעה האם סכום הספרות זהה באיברים במיקומים תואמים..1 דוגמא: עבור שני האוספים הבאים התוכנית תדפיס שהאוספים תואמים הסבר: סכום הספרות באיבר הראשון באוסף הראשון הוא 5 וגם סכום הספרות באיבר הראשון אוסף השני הוא 5 סכום הספרות באיבר השני באוסף הראשון הוא 7 וגם סכום הספרות באיבר השני באוסף השני הוא 7 סכום הספרות באיבר השלישי באוסף הראשון הוא 11 וגם סכום הספרות באיבר השלישי באוסף השני הוא 11 הגדר מטריצה בגודל 5X5 של תווים ואתחל אותה. קלוט מהמשתמש תו והדפס את האינדקס של העמודה בה התו שהוקלד מופיע הכי הרבה פעמים. אם התו כלל לא מופיע במטריצה יש לתת הודעה מתאימה )שימו לב: אין לעבור על המטריצה בהתחלה כדי לבדוק זאת!(. הגדר מטריצה של מספרים בגודל 1X1. שאל את המשתמש בכמה שורות ובכמה עמודות מהמטריצה ברצונו להשתמש, יש לוודא כי הקלט אכן תקין )כלומר בין 1 ל 1(. קלוט ערכים למטריצה לפי המימד שהמשתמש ביקש. הצג למסך את המטריצה כפי שהוקלדה ע"י המשתמש )במימד שהמשתמש ביקש(. יש למצוא את הערך המקסימלי הנמצא על המסגרת החיצונית של המטריצה ולהציגו למסך. דוגמאת פלט: /51

20 הגדר מערך עם 4 מספרים וקלוט לתוכו ערכים בטווח 1. הדפס למסך את הפלט הבא, בהתאם להוראות הבאות: יש להדפיס למסך פלט כך שעבור כל ערך במערך תהייה עמודה שבתחתיתה הערך ומעליה כוכביות כערך. לדוגמא עבור המערך }5 4{ 2 6 יודפס הפלט הבא:.13 בשאלה זו עליכם להגדיר מטריצה בגודל NxM )שיוגדרו כקבועים( ולמלא אותה בצורת נחש כפי שראינו במצגת, אבל הפעם הערך 1 יתחיל בעמודה הימנית למעלה, ירד ויעלה בעמודה ליד וכו' )ראו דוגמאות פלט(. שימו לב: הקוד צריך להיות כללי גם לכמות עמודות זוגית וגם איזוגית. רמז בקרה: בפתרון הטוב ביותר יש רק if אחד והעקרון מאוד דומה לפתרון שראינו בהרצאה הגדרה: מטריצה תקרא יהלומית אם יש בה ים במקומות היוצרים צורת יהלום, אין חשיבות לערכים שיש בשאר המקומות. כתוב תוכנית המגדירה מטריצה ריבועית N*N של מספרים בהתאם )N יוגדר כקבוע(. 2/51

21 בקש מהמשתמש להכניס לתוך כל איבר את הערך או 1. הדפס את המטריצה עם הנתונים. בדוק האם המטריצה שהוכנסה היא יהלומית והדפס את התשובה. נגדיר "מטריצה מקופלת ראשית" אם כאשר "מקפלים" את הפינה הימנית העליונה לעבר הפינה השמאלית התחתונה הערכים שיושבים אחד על השני זהים. נשים לב שאיברי האלכסון הראשי )מהפינה השמאלית העליונה לפינה הימנית התחתונה( אינם רלוונטים להגדרה..16 בשתי הדוגמאות הבאות כל זוג מספרים שיושב אחד על השני בקיפול מוקף בצורה זהה: כתוב תוכנית הקולטת מספרים למטריצה והדפס את המטריצה. ריבועית של מספרים )מספר השורות שווה למספר העמודות( התוכנית תציג הודעה האם המטריצה שהתקבלה היא "מקופלת ראשית". נגדיר "מטריצה מקופלת משנית" אם כאשר "מקפלים" את הפינה השמאלית העליונה לעבר הפינה הימנית התחתונה הערכים שיושבים אחד על השני זהים. נשים לב שאיברי האלכסון המשני )מהפינה הימנית העליונה לפינה השמאלית התחתונה( אינם רלוונטים להגדרה..17 בשתי הדוגמאות הבאות כל זוג מספרים שיושב אחד על השני בקיפול מוקף בצורה זהה: 21/51

22 כתוב תוכנית הקולטת מספרים למטריצה והדפס את המטריצה. ריבועית של מספרים )מספר השורות שווה למספר העמודות( התוכנית תציג הודעה האם המטריצה שהתקבלה היא "מקופלת משנית". בשאלה זו נדון במטריצה המורכבת מתווים, ובפרט התווים ' ' ו.'' מסלול במטריצה הוא רצף של איברים צמודים משמאל או מלמטה, המתחיל באיבר הימני העליון של המטריצה ומסתיים באיבר כלשהו בשורה התחתונה. כיוון התנועה ברצף זה הינו שמאלה או מטה בלבד. רצף התווים מכיל את התווים ' ' ו/או '' בלבד. התווים הללו מעידים על מיקום התו הבא ברצף. למשל אם בתא במסלול יש את התו ' ' משמע התו הבא במסלול צריך להיות מתחתיו, ואם התו במסלול הוא '' התו הבא במסלול צריך להיות משמאלו..18 התו בשורה התחתונה חייב להיות התו ' '. הגדר מטריצה בגודל )N NxM ו M יוגדרו כקבועים לבחירתך(, קלוט לתוכה תווים מהמשתמש והצג את המטריצה. בדוק האם קיים מסלול של קווים מהפינה הימנית העליונה ועד לאיבר כלשהוא בשורה התחתונה והצג הודעה מתאימה. עבור המטריצות הבאות יוצג true מאחר ויש מסלול עפ"י ההגדרה הנ"ל. עבור המטריצה הבאה יוצג false מאחר שאין מסלול, כי התו בשורה התחתונה הוא '' ולא ' '. עבור המטריצה הבאה יוצג false מאחר שאין מסלול, כי באיבר הימני ביותר בשורה השלישית יש ' ', ואז האיבר הבא במסלול היה צריך להיות מתחתיו ולא לידו. בכל הדוגמאות האלה, במקום התו a יכול להופיע כל תו אחר, כולל התווים ' ' ו '' כאשר אינם חלק מהמסלול. 6. מחרוזות 22/51

23 כתוב תוכנית המגדירה מערך של מחרוזות )מטריצה של תווים( בגודל 5 שורות עם 8 תווים בשורה וקלוט ערכים לתוך המטריצה. בנוסף הגדר מחרוזת נוספת בגודל 8 וקלוט לתוכה ערכים..1 יש להציג כמה שורות במטריצה זהות למחרוזת שהתקבלה. Hi Good Good morning Hi This is nice! דוגמא: השורות במטריצה: והמחרוזת היא.Hi הפונקציה תחזיר 2 משום שהמחרוזת Hi מופיעה פעמיים במטריצה. כתוב תוכנית המגדירה 3 מערכים של מחרוזות )מטריצות( כשבכל אחת 5 שורות ו 1 עמודות. קלוט שורות לתוך 2 המטריצות הראשונות..2 עדכן את המטריצה השלישית באופן הבא: במידה והאורך הכולל של השורות באינדקס זהה במטריצות הראשונה והשניה קטן מאורך שורה אפשרית, נעתיק את השורה באינדקס זה מהמטריצה הראשונה לשורה המתאימה במטריצה השלישית ואח"כ נשרשר את השורה המתאימה מהמטריצה השניה. אחרת נשים בשורה זו במטריצה השלישית מחרוזת ריקה. דוגמה לפלט לתוכנית: כתוב תוכנית המגדירה מערך של מחרוזות )מטריצה של תווים( בגדול 5 שורות עם 2 עמודות. בנוסף הגדר מספר שלם ומערך בוליאני שאורכו כמספר השורות במטריצה. קלוט ערכים לתוך מערך המחרוזות ולתוך המספר..3 התוכנית תבדוק כמה שורות במטריצה יותר קצרות מהמספר שהתקבל, וכן עבור כל שורה תעדכן במיקום המתאים במערך הבוליאני האם השורה קצרה מהמספר שהתקבל או לא )כלומר, אם השורה הראשונה קצרה מהמספר שהתקבל, ערכו של המערך הבוליאני במקום ה יהיה,true אחרת )false. לבסוף התוכנית תחזיר את מספר השורות שאורכן קצר מהמספר שהתקבל. כתוב תוכנית המגדירה מערך של מחרוזות )מטריצה של תווים( בגדול 5 שורות עם 2 עמודות. התוכנית תציג האם בכל שורה המחרוזת ארוכה מהמחרוזת שבשורה שלפניה..4 23/51

24 כתוב תוכנית המגדירה מערך של מחרוזות )מטריצה של תווים( בגדול 5 שורות עם 2 עמודות. התוכנית תציג האם המחרוזות מסודרות לקסיקוגרפית. כתוב תוכנית המגדירה 2 מחרוזות וקלוט לתוכן ערכים. התוכנית תבדוק האם המחרוזת השניה היא תת מחרוזת במחרוזת הראשונה. אם כן, יוצג אינדקס ההתחלה של המחרוזת השניה בראשונה, אחרת יוצג שהמחרוזת השניה אינה תתמחרוזת בראשונה..5.6 עבור המחרוזת abcdef והמחרוזת cde יוצג 2 מאחר והמחרוזת cde מופיעה ברצף במחרוזת הראשונה החל מאינדקס 2. עבור המחרוזת abcdef והמחרוזת cdt יוצג כי המחרוזת השניה אינה תתמחרוזת בראשונה מאחר ורצף האותיות cdt אינו מופיע ברצף במחרוזת הראשונה. כתוב תוכנית המגדירה 2 מחרוזות וקלוט לתוכן ערכים. התוכנית תבדוק האם אותיות המחרוזת השניה מופיעים בסדר זהה במחרוזת הראשונה. לבסוף התוכנית תציג הודעה מתאימה..7 עבור המחרוזת abcdef והמחרוזת bde יוצג true מאחר והתווים d b, ו e מופיעים במחרוזת הראשונה בסדר זה )אך לא ברצף(. עבור המחרוזת abcdef והמחרוזת bdc יוצג false הראשונה, אך לא בסדר זה. מאחר והתווים d b, ו c אכן מופיעים במחרוזת כתוב תוכנית המגדירה מערך של מחרוזות )מטריצה של תווים( בגדול 5 שורות עם 2 עמודות. יש להזיז את איברי המערך כך שבשורה השניה תהיה המחרוזת הראשונה, בשורה השלישית המחרוזת השניה וכו'. השורה האחרונה תועתק במקום המחרוזת הראשונה..8 לבסוף התוכנית תדפיס את המערך המעודכן. שימו לב: במידת הצורך יש להשתמש בפונקציות שלמדנו, ולא "להמציא את הגלגל מחדש"!! דוגמא לפלט לתוכנית: 24/51

25 7. פונקציות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה המקבלת מספר חיובי שלם ומחזירה מספר חדש כך שכל ספרה תוחלף בספרה שערכה גדול ב 1 מהספרה המקורית במספר שהתקבל. הספרה 9 תוחלף בספרה. עבור המספר יוחזר המספר עבור המספר 111 יוחזר המספר עבור המספר 199 יוחזר המספר 2 עבור המספר 99 יוזחר המספר עבור המספר 939 יוחזר המספר 4.1 כתוב פונקציה המקבלת שני מספרים חיובים שלמים. במידה ושני המספרים שונים באורכה הםונקציה תחזיר את הערך 1, אחרת הפונקציה תחזיר מספר חדש כך שספרת האחדות תהיה הספרה הקטנה בין ספרות האחדות בשני המספרים, וכנ"ל לספרת העשרות המאות וכו'. עבור המספרים 123 ו 5678 יוחזר 1 מאחר והמספרים אינם באותו אורך עבור המספרים 194 ו 456 יוחזר המספר )4 154 היא ספרת האחדות הקטנה, 5 היא ספרת העשרות הקטנה ו 1 היא ספרת המאות הקטנה( להלן הגדרה מוויקיפדיה: כתוב פונקציה המקבלת מספר ומחזירה האם הוא משוכלל או לא. בבדיקת הפונקציה יש לשלוח אליה את כל הערכים בין 1 ל 1 ולוודא שהערכים שעבורם מוחזר הערך true הם אכן רק המספרים המופיעים בהגדרה הנ"ל. א( כתוב פונקציה המקבלת מספר ומחזירה את סכום ספרותיו. ב( כתוב פונקציה המקבלת מערך של מספרים שלמים ומספר שלם עם אורך המערך. הפונקציה תחזיר את מספר האיברים במערך שערך סכום ספרותיו הוא 1. יש להשתמש בפונקציה שכתבתם בסעיף א'..4 למשל עבור המערך יוחזר 4 מאחר וסכום הספרות של 4 איברים הוא 1. 25/51

26 כתוב פונקציה המקבלת מספר ומחזירה true במידה וכל ספרותיו זהות ו false אחרת. במידה וכל הספרות זהות, יש להחזיר גם את מספר הספרות..5 כתוב פונקציה המקבלת מספר ותו, ומדפיסה למסך מסגרת של מעוין. למשל עבור 4 ו # יודפס )ציירתי פה _ במקום רווחים(: ######## )8 סולמיות )כלומר 4 סולמיות, רווחים ו 4 סולמיות(( ### ### 3( סולמיות, 2 רווחים, 3 סולמיות( ## ## 2( סולמיות, 4 רווחים, 2 סולמיות( # # 1( סולמיות, 6 רווחים, 1 סולמיות( ## ## 2( סולמיות, 4 רווחים, 2 סולמיות( ### ### 3( סולמיות, 2 רווחים, 3 סולמיות( ######## )8 סולמיות )כלומר 4 סולמיות, רווחים ו 4 סולמיות((.6 כתוב פונקציה המקבלת מטריצה ריבועית )משמע, מספר השורות שווה למספר העמודות(. הפונקציה תחזיר TRUE אם סכום האיברים בכל שורה שווה לסכום האיברים בעמודה המתאימה, ותחזיר FALSE אחרת..7 כלומר, יש לבדוק אם סכום איברי השורה הראשונה שווה לסכום העמודה הראשונה וכו'. דוגמא: עבור המטריצה הבאה הפונקציה תחזיר,TRUE מאחר וסכום איברי השורה הראשונה הוא 8 וכנ"ל סכום איברי העמודה הראשונה. סכום איברי השורה השניה הוא 16 וכנ"ל סכום איברי העמודה השניה וסכום איברי השורה השלישית הוא 8 וכנ"ל סכום איברי העמודה השלישית: מטריצת מראה הינה מטריצה שבה איברי הטור הראשון זהים בערכם ובמיקומם לאיברי הטור האחרון, איברי הטור השני זהים בערכם ובמיקומם לאיברי הטור לפני האחרון וכו'..8 2 המטריצות הבאות הינן מטריצות "מראה": /51

27 המטריצה הבאה אינה מטריצת "מראה" : כתוב פונקציה המקבלת מטריצה של מספרים ומימדיה. הפונקציה תחזיר TRUE אם המטריצה היא "מטריצת מראה" FALSE, אחרת..9 הגדרה : מטריצת אפסים שמאלית עליונה בגודל X היא תת מטריצה בתוך מטריצה אשר כל ערכיה בטווח [ ][] ועד האיבר [ ]X1[]X1 הם. דוגמאות : כתבו את הפונקציה maxrectangle המקבלת מטריצה ריבועית, ומחזירה את גודלה X כפי שמתואר לעיל. הגבלה : בכל איטרציה אין לבדוק תאים שנבדקו באיטרציה הקודמת (כלומר, היעילות תהייה ).)O(SIZExSIZE הבהרה :1 הערך שאינו יכול להופיע בכל מיקום במטריצה, ולא בהכרח רק על האלכסון. הבהרה :2 באיברי המטריצה שאינם חלק ממטריצת האפסים השמאלית עליונה יכול להיות כל ערך. כלומר, לא ספציפית רק הערך 1 ולא ספציפית רק באיבר יחיד במטריצה..1 מספר ק פ ר קר הוא מספר טבעי השווה לסכום הרישא והסיפא של הייצוג העשרוני של ריבועו. המספרים קרויים כך על שם המתמטיקאי ההודי דאטארייה רמאצ'אנדרה קפרקר [מתוך ויקיפדיה]. 27/51

28 9 הוא מספר קפרקר, מכיוון שריבוע ספרותיו הוא )81 81 = 9²( ו = )הרישא היא 8 והסיפא היא 1(. גם מקיים את אותה תכונה: = ², ופיצול המספר לשני חלקים )רישא וסיפא( מניב: = להלן דוגמה לכל מספרי הקפרקר עד 1,, חזקתם וחלוקתם לרישא ולסיפא: שימו לב: חלוקת המספר לרישא ולסיפא אינה בהכרח באמצע! כתבו את הפונקציה הבאה: int iskaprekar(int num, int parts[]) הפונקציה מקבלת מספר num ומערך של מספרים parts באורך 2. הפונקציה תחזיר 1 אם המספר num הוא מספר קפרקר, ו אחרת. במידה והמספר num שהתקבל הוא מספר קפרקר, הפונקציה תעדכן בשני איברי המערך את חלוקתו לרישא ולסיפא כפי שמוצג בדוגמאות הפלט לעיל. דוגמה: עבור המספר 2728 הפונקציה תחזיר true ותעדכן את המערך במקום ה להיות המספר 744 ואת המספר במיקום ה 1 להיות ב main רוצו בלולאה מ 1 עד 1, ועבור כל מספר בדקו האם הינו מספר קפרקר, ואם כן, הדפיסו אותו כפי שהוצג בפלט לעיל. משחק איקסעיגול )איקסמיקסדריקס( בקובץ XO_starter.cpp המצורף נתונה תוכנית המדמה את המשחק איקסעיגול. עליכם להשלים את את הקוד כך שהתוכנית תעבוד בצורה מושלמת. שימו לב להגדרת הקבועים ולשימוש בהם. מומלץ מאוד לקרוא את הקוד המצורף ולהבין את הלוגיקה הכללית, ורק אז "לצלול" לתוך המימושים /51

29 מצ"ב קובץ EXE שתוכלו להריץ לראות כיצד התוכנית לבסוף צריכה לעבוד. XO starter.cpp XO.exe הגדרת המשחק: עם התחלת התוכנית יתחיל משחק, ויש לבצע בו את השלבים הבאים עד לקבלת תוצאה סופית של המשחק: א.ציור לוח המשחק במצבו הנוכחי למסך ב. בקשת מהלך עבור משתמש: כלומר לבקש שורה ועמודה בגבולות הלוח. יש לוודא כי הקלט תקין וכן כי המשבצת המבוקשת עדיין אינה מסומנת. אין להמשיך לשלב הבא לפני קבלת נתונים בשלב זה. ג. בדיקה האם יש תוצאה סופית למשחק: ניצחון של אחד השחקנים או תיקו ד. בכל מקרה אחר יש לדאוג שבסיבוב הבא יתקבלו נתונים עבור המשתמש השני עם סיום המשחק יש להציג את אחת מתוצאות המשחק: השחקן הראשון )X( ניצח השחקן השני )O( ניצח תיקו )הלוח מלא, ואף שחקן לא מנצח(. לאחר הצגת תוצאת המשחק יש לשאול את המשתמש האם ברצונו לשחק שוב, כך עד אשר המשתמש יבחר לסיים. דוגמאת פלט באיטרציה מסוימת: Murble Puzzle.12 בשאלה זו נממש אלגוריתם לפתרון.Murble Puzzle בבעיה זו ישנו מערך תווים שאורכו 2*SIZE+1 כאשר יש במערך SIZE תווים עם התו 'X' ו SIZE תווים עם התו '' כאשר הם מסודרים לסירוגין, והאיבר האחרון הוא ריק. דוגמה עבור 3= :SIZE דוגמה עבור 4= :SIZE 29/51

30 עליכם לכתוב תוכנית והגדירו בה את SIZE כקבוע ומסדרת את איברי המערך כך שכל העיגולים יהיו בצד שמאל וכל האיקסים יהיו בצד ימין. דוגמה: עבור 3= SIZE המערך יסודר להיות דוגמה: עבור 4= SIZE המערך יסודר להיות על מנת לבצע סידור זה, יש לציית לחוקים הבאים: בכל סיבוב יוחלף המיקום הריק או עם אחד האיברים הסמוכים לו )פעולה זו תקרא ממנו מקום אחד, בתנאי שבאמצע בינהם יש תו אחר )פעולה זו תקרא.)jump,)shift או עם איבר המרוחק פלט התוכנית יציג את מצב המערך לאחר כל סיבוב, תוך ציון מהי הפעולה שבוצעה )S יסמן J,shift עבור L,jump עבור left ו R עבור.)right דוגמת פלט עבור 3= :SIZE הדרכה: ראשית מיצאו את חוקיות ההזזות באמצעות השלמת הטבלאה הבאה עבור לוח עם 3=.SIZE לצורך הדוגמה מולאו רק שתי השורות הראשונות: תוכן המערך סוג התזוזה Move / Jump מתא לתא כיוון x x x x x x Move 5 6 R x x x Jump 3 5 R מלאו באופן דומה טבלה עבור לוח עם 6=.SIZE חישבו: מהי חוקיות ההזזה? לאיזה כיוון תמיד זז X ולאיזה כיוון תמיד זז?מה קורה כאשר יש רצף של תאים זהים? לאחר שתענו על שאלות אלו ניתן לפנות ולפתור את הקוד. כתבו תוכנית הממשת משחק זה. הקפידו על חלוקה נכונה לפונקציות ועל מודולריות. 3/51

31 8. מצביעים בשאלה זו 4 סעיפים. בכל סעיף יש קטע קוד ועליכם לקבוע האם הקוד מתקמפל או לא. אם לא, יש לצין מדוע, ואם כן יש לכתוב מה הפלט. את התשובה יש להגיש בכתב ברור/ מודפס..1 יש להניח שהכתובת ב main מתחילים בכתובת 1 ובפונקציה מ 2. מומלץ מאוד לצייר את תמונת הזכרון כפי שאני עושה במצגת. אין להריץ תרגילים אלו על מחשב! #include <iostream> using namespace std; void foo(int& x) { x = x%2 + 1; } int* goo(int& y) { y = y/1 + y%1; return &y; } )a void main() { int temp = 1234; int* p = goo(temp); cout << temp << endl; foo(*p); cout << temp << endl; } )b #include <iostream> using namespace std; int f1(int& x, int* y) { x*= *y; *y += x; } return *y / x; void main() { int num1=4, num2=5; int res = f1(num1, &num2); 31/51

32 } cout << "num1=" << num1 << " num2=" << num2 << " res=" << res << endl; )c #include <iostream> using namespace std; void func(int** ptr) { **ptr = 99; } void main() { int x = 3; int* px = &x; func(&px); cout << *px << endl; { )d #include <iostream> using namespace std; void myfunc(int** x, int* y, int z) { y = &z; x = &y; } void main() { int x=3, *y, **z; myfunc(x, y, z); cout << "x=" << x << "*y=" << *y << " **z=" << **z << endl; } כתוב פונקציה המקבלת מערך וגודלו. הפונקציה תשים בכל איבר את ריבוע האינדקס. כלומר, באיבר הראשון את הערך, באיבר 1 את הערך 1, באיבר 2 את הערך 4 וכו'..2 הגבלה: אין להשתמש בגוף הפונקציה עם ][ אלא רק עם פוינטר מטייל. void fibarray(int A[], int n);.3 בפונקציה זו,הינך מתבקש למלא את האיברים של המערך A באיברים של סדרת פיבונאצ'י )ניתן לקרוא על סדרת פיבונאצ'י בויקיפדיה(, באופן כזה שרק תאים שהאינדקס שלהם הוא מספר בסדרה, יקבלו את הערך של הסדרה. שאר האיברים במערך,שהאינדקס שלהם אינו איבר בסדרת פיבונאצ'י,ישארו ללא שינוי. לדוגמא, עבור מערך בגודל 2 שאיבריו בהתחלה היו 1, לאחר הקריאה לפונקציה הוא יראה כך: 32/51

33 אילוצים רק לפונקציה זו: בפונקציה לא יופיע סוגר מרובע כלשהו, פרט לשורת ההצהרה. יש לבצע ע"י מצביע מטייל,כלומר מצביע שהוא בעצמו יצביע כל פעם על תא אחר במערך,ולתוך תא זה יוצב הערך המתאים. בונוס 5 נקודות: המצביע לא יעבור על כל התאים,אלא יקפוץ ישירות רק על התאים שהאינדקס שלהם הוא איבר בסדרת פיבונאצ'י. ניתן להניח שגודל המערך הוא לפחות שני איברים ואין צורך לבדוק זאת,כלומר ניתן להציב את שני האיברים הראשונים בסדרה במערך ללא בדיקה. 9. אריתמטיקה של מצביעים הגדר 4 מערכים של מספרים באורך 5 כל אחד. הגדר מערך של כתובות A, כך שבאיבר הראשון תהייה כתובת המערך הראשון שהגדרת, באיבר השני כתובת המערך השני וכו'..1 בעזרת המערך A בלבד, יש להדפיס את הערכים הזוגיים שבמערכים..2 א. ב. כתוב פונקציה המקבלת מערך של מספרים שלמים, גודלו, גודל קפיצה ומספר. הפונקציה תמלא את כל האיברים שהאינדקס שלהם הוא מחלק שלם של גודל הקפיצה במספר שהתקבל. דוגמא, עבור מערך בגודל 1, קפיצה בגודל 3 והמספר 2, הפונקציה תשים את הערך 2 באיברים שהאינדקס שלהם הוא 6 3,, ו 9 )האינדקסים המתחלקים ב 3, גודל הקפיצה שהתקבל(. הגבלה: מעבר על איברי המערך יהיה באמצעות פוינטר מטייל בלבד. כתוב :main 1. הגדר מטריצה בגודל 1x1 של מספרים. 2. באמצעות הפונקציה מסעיף א', יש למלא את הערכים בכל עמודה במטריצה עם האינדקס של העמודה. כלומר: ערכי כל האיברים בעמודה הראשונה יהיה ערכי כל האיברים בעמודה השניה יהיה 1 וכד' 3. הדפס את ערכי המטריצה פלט התוכנית יהיה:.3 33/51

34 א. ב. כתוב פונקציה המקבלת מערך של מספרים שלמים, גודלו ומספר. הפונקציה תמלא את כל איברי המערך במספר שהתקבל. הגבלה: יש להשתמש בפוינטר מטייל )כלומר, טיול על כתובות המערך(. אין בשום מקרה להשתמש ב [.] כתוב את main הבא: 1. הגדר מטריצה בגודל 1x1 של מספרים. 2. באמצעות קריאה אחת בלבד לפונקציה מהסעיף הראשון יש למלא את כל המטריצה באפסים. 3. יש למלא את המשולש העליון הימני במטריצה עם מספר השורה. כלומר: בשורה הראשונה כל הערכים יהיו 1 בשורה השניה, החל מהאיבר השני כל הערכים יהיו 2 וכד' 4. הדפס את ערכי המטריצה פלט התוכנית יהיה: 4. מה עושה הפונקציה הבאה? אין להריץ פונקציה זו, אלא לבצע הרצה יבשה ולתאר בקצרה מה התוצר הסופי. ניתן להניח כי < 1.rows void f(int M[][1], int rows) { int count[1] = {}, i, *ptr = (int*)m; for ( i = ; i < rows*1; i++ ) count[ptr[i]]++; } for ( i = ; i < 1; i++ ) while ( count[i] ) *ptr++ = i; 1. רקורסיות 1. להלן 4 פונקציות. עבור כל פונקציה יש לצרף עץ המתאר הרצה יבשה של הקוד עבור הערכים שמצויינים בהערה בשורת חתימת הפונקציה, וכן לתאר במשפט בודד מה הפונקציה עושה )לציין מה הפונקציה מבצעת ולא איך(. שימו לב: אין להריץ שאלה זו, אלא לפתור ולהגישה על נייר. 34/51

35 int foo(int x) // run with x=529 { if (x < 1) return x; } return foo(x/1) + x%1; int goo(int x[], int s) // run with x={12, 91, 28}, s=3 { if (s == 1) return x[s1]; } return goo(x, s1) + x[]; void moo(int n) // run with n=4 { if (n == ) return; } moo(n1); for (int i= ; i < n ; i++) cout << "*"; cout << endl; int koo(int x) // run with x=529 { if (x < 1) return 1; } return 1 + koo(x/1); כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה רקורסיבית המקבלת מספר ומחזירה את מספר הספרות הזוגיות. כתוב פונקציה רקורסיבית המקבלת מספר ומחזירה true אם כל ספרותיו זוגיות, false אחרת. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו ומחזירה את מספר הערכים הזוגיים. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו ומחזירה true אם כל הערכים בו זוגיים, false אחרת. כתוב פונקציה רקורסיבית המקבלת מחרוזת ומחזירה true אם כל התווים בו הם אותיות גדולות, false אחרת. נגדיר "מספר מתחלף" כמספר בו כל זוג ספרות שכנות )או צמודות( הינו בעל זוגיות שונה /51

36 כתוב פונקציה רקורסיבית המקבלת מספר שלם חיובי n ותחזיר true אם הוא "מספר מתחלף", אחרת תחזיר.false יוחזר true כי ליד כל ספרה זוגית יש ספרה אי זוגית יוחזר true כי ליד כל ספרה זוגית יש ספרה אי זוגית יוחזר false כי הספרות 3 ו 7 צמודות ושתיהן איזוגיות. עבור המספר עבור המספר עבור המספר כתוב פונקציה רקורסיבית המקבלת מספר חיובי שלם ותחזיר true אם קיים לפחות זוג אחד של ספרות מתחלפות כפי שהוגדר בשאלה הקודמת, אחרת הפונקציה תחזיר.false כתוב פונקציה רקורסיבית המקבלת שני מספרים חיוביים שלמים a ו b. הפונקציה תחזיר את שארית החלוקה של a ב b )כלומר את תוצאת )a%b באמצעות שימוש בפעולות חיבור וחיסור בלבד כתבו את הפונקציה הרקורסיבית void switch_letters(char *beg, char *end) :switch_letters הפונקציה מקבלת מצביע לתו הראשון במחרוזת,,beg ומצביע לתו האחרון במחרוזת,.end הפונקציה תהפוך המחרוזת מהסוף להתחלה. דוגמא: עבור המחרוזת: "abcde" יועברו לפונקציה כתובת התו 'a' בתור beg וכתובת התו 'e' בתור.end בסיום הפונקציה, המחרוזת המקורית תהפוך להיות."edcba" 11. כתוב פונקציה רקורסיבית המקבלת 2 מספרים שלמים. הפונקציה תחזיר true אם סכום ספרות המספר הראשון שווה לערך המספר השני, אחרת הפונקציה תחזיר.false עבור המספרים 123 ו 6 יוחזר true עבור המספרים 124 ו 6 יוחזר false עבור המספרים 4362 ו 15 יוחזר true 12. כתוב פונקציה רקורסיבית המקבלת 2 מחרוזות. הפונקציה תחזיר את מספר התווים הזהים הנמצאים במיקום זהה בשתי המחרוזות. הפונקציה אינה מבדילה בין אותיות קטנות לגדולות. דוגמה: עבור המחרוזות abdre ו ASdRle יוחזר 3, מאחר שבשתי המחרוזות התו במקום ה הוא A, התו במקום ה 2 הוא D, והתו במקום ה 3 הוא R. שימו לב: ייתכן ואורכי המחרוזות אינם שווים. 13. כתוב פונקציה רקורסיבית המקבלת מערך של תווים ואורכו ומחזירה true אם כל התווים בו רק אותיות גדולות או רק אותות קטנות, false אחרת. למשל: עבור ABCD ו bacd יוחזר,true ועבור AkJL יוחזר.false 36/51

37 י י 14. כתוב פונקציה רקורסיבית המקבלת מספר בבסיס 1 ומחזירה מספר חדש המייצג את המספר שהתקבל בבסיס כתוב פונקציה רקורסיבית המקבלת מספר בבסיס 1 ומספר נוסף המייצג בסיס )שיכול להיות 2 או 8 בלבד(. הפונקציה מחזירה מספר חדש המייצג את המספר שהתקבל בבסיס שהתקבל. 16. כתוב פונקציה רקורסיבית המקבלת מערך של מספרים וגודלו, וכן ספרה בין 91. הפונקציה תחזיר true אם יש רצף של מספרים במערך מ 1 ועד הספרה, אחרת תחזיר.false עבור המערך 3,1,2,3,4,6,3 גודלו 7 והספרה 4 יוחזר true עבור המערך 3,1,2,1,2,3,4 גודלו 7 והספרה 4 יוחזר true עבור המערך 1,2,3,4,1,5,1 גודלו 7 והספרה 4 יוחזר true עבור המערך 3,1,2,1,2,3,5 גודלו 7 והספרה 4 יוחזר false עבור המערך 3,1,2,3,5,6,3 גודלו 7 והספרה 4 יוחזר false.17 כתוב פונקציה רקורסיבית המקבלת מערך של מחרוזות, מספר האיברים במערך ותו. הפונקציה תחזיר את מספר המופעים של התו במערך המחרוזות. דוגמא: עבור מערך המחרוזות } "yoyo" {"gogo", "momo", משום שתו זה מופיע 6 פעמים בכל המחרוזות. שאורכו 3 והתו o הפונקציה תחזיר 6.18 נתונה הסדרה )משמאל לימין(: 1, 2, 3, 6, 4, 13, 7, 24, 11, 42 נתון כי תמיד שלושת האיברים הראשונים בסדרה הם: 3 2, 1, כל איבר שנמצא במקום זוגי בסדרה, החל מהמקום ה 4, הוא סכום שלושת האיברים הקודמים לו כל איבר הנמצא במקום איזוגי בסדרה, החל מהמקום ה 5, הוא ההפרש המוחלט שבין שני האיברים במקומות הזוגיים שלפניו. כתוב פונקציה רקורסיבית לחישוב האיבר ה n שיוחזר יהיה ערכו של האיבר במקום זה(. רמז: היזכרו בפתרון של סדרת פיבונאצ'י בסדרה זו )הקלט לפעולה יהיה המקום ה n והערך 19. בהינתן סולם, ניתן לטפס על שלביו ע"י טיפוס של שלב בודד או ע"י טיפוס שני שלבים בוזמנית )לא ניתן לדלג על 3 שלבים או יותר(. 37/51

38 כתוב פונקציה רקורסיבית המקבלת כפרמטר מספר שלבים בסולם וחזירה את מספר האפשרויות השונות לטיפוס עליו. דוגמה: עבור סולם עם 4 שלבים, ניתן לטפס עליו בכל אחת מהאפשרויות הבאות: ולכן הפונקציה תחזיר את הערך 5 כי יש 5 אפשרויות שונות לטפס על שלבי הסולם. 2. כתבו פונקציה רקורסיבית המקבלת מספר שלם ומציירת שנתות של סרגל כך שהמספר שהתקבל הוא מספר השנתות במרכז הסרגל. דוגמא עבור 3=n : דוגמא עבור 4=n: 38/51

39 11. מיונים וחיפושים נניח שאיברי המטריצה ממויינים מקטן לגדול, כך שכל איבר גדול או שווה לאיבר שלפניו, ובפרט, הערך האחרון בשורה קטן או שווה לערך הראשון בשורה הבאה..1 ברצוננו לממש פונקציה אשר בהנתן המטריצה וערך מסויים x מחזירה את מספר השורה בה נמצא הערך בתוך המטריצה. ניתן להניח כי בוודאות x נמצא במטריצה. יש להשלים את הקוד להלן במלבנים הלבנים כך שתתקבל הפונקציה המבוקשת: const int R = 1; const int C = 2; int SearchRow(int M[][C], int x) { int min =, max = R1, mid; while ( min <= max ) { mid = (min + max)/2; if ( x >= M[mid][] && x <= M[mid][C1] ) return mid; if ( x < M[mid][] ) else max = mid 1; } min = mid + 1; return 1; } 39/51

40 צפו בסרטו הבא המציג גרסה ל bubble sort כך שהערך הגבוה ביותר יהיה ראשון: ממשו קוד המדמה בדיוק את סדר ההחלפות כפי שמוצג בסרטון. כתבו פונקציה המקבלת מטריצה ריבועית של מספרים. הפונקציה תמיין את ערכי האלכסון הראשי מהקטן לגדול..2.3 דוגמה: עבור המטריצה: יש לעדכנה להיות: כתבו פונקציה המקבלת מחרוזת הכוללת אותיות קטנות וגדולות. הפונקציה תמיין את אותיות המחרוזת מהאות הקטנה לגדולה, אך לא תבדיל בין אותיות גדולות לקטנות.4 עבור המחרוזת zba הפונקציה תמיין אותה להיות abz עבור המחרוזת zzaac הפונקציה תמיין אותה להיות aaczz הנחה: כאשר יש אות גדולה וקטנה זהה, לא משנה מי תופיע קודם כתוב פונקציה המקבלת מטריצה של מספרים, שעמודותיה ממוינות מהערך הקטן לגדול, וכן הפונקציה מקבלת את מספר השורות במטריצה וערך לחיפוש. הפונקציה תחזיר בפרמטרי פלט את השורה והעמודה בה נמצא הערך. במידה ואינו קיים הפונקציה תשים בפרמטרי הפלט את הערך 1..5 למשל, עבור המטריצה הבאה והערך 7: 4/51

41 הפונקציה תחזיר שורה 2 ועמודה 1 כי במיקום זה קיים הערך 7. הפונקציה יכלה להחזיר גם את שורה 2 ועמודה.2 כתוב פונקציה המקבלת מטריצה של מספרים. יש למיין את ערכי המטריצה תוך שימוש באלגוריתם Bubble Sort שנלמד בכיתה כך שהערך הנמוך ביותר יהיה בפינה השמאלית העליונה והערכים יסודרו בערך עולה לפי שורותיהם..6 שימו לב: יש להשתמש במיון ולא רק לשים ערכים חדשים במטריצה )כלומר אין להשתמש במערך עזר(. הגבלה: אין להמיר את המטריצה למערך בשום צורה. דוגמה לאיך המטריצה צריכה להיראות לאחר המיון: 41/51

42 12. מבנים 1. ניהול אנשי קשר: א. ב. הגדירו את המבנה phone_number_t ששדותיו הם עבור המספר. כתבו פונקציות קלט ופלט למבנה.phone_number_t מחרוזת באורך 4 עבור הקידומת, ומספר שלם ג. ד. ה. כתבו את המבנה contact_info_t אשר שדותיו הם שם איש הקשר )מחרוזת בגודל 2(, מערך של 3 משתנים מסוג,phone_number_t מספר מספרי הטלפון השמורים בפרטי הקשר )מקסימום 3( וכתובת האימייל של הקשר )מחרוזת בגודל 3(. כתבו פונקציות קלט ופלט למבנה.contact_info_t יש להקפיד על מודולוריות. הגדירו ב main מערך של 3 משתנים מטיפוס.contact_info_t קראו לתוכם נתונים והדפיסו את הנתונים. יש להשתמש בפונקציות שהוגדרו בסעיף הקודם. תיעוד מזג אוויר: א. הגדירו את המבנה weather_t שנתוניו הם טמפרטורה ואחוזי לחות..2 ב. הגדירו את המבנה date_t שנתוניו הם יום, חודש, שנה ומשתנה מטיפוס.weather_t ג. כתבו פונקציות קלט ופלט לשני המבנים. הקפידו על מודלריות. ד. הגדירו ב main משתנה מטיפוס,date_t קראו לתוכו נתונים והדפיסו אותו 31 ה. הגדירו את המבנה month_t שנתוניו הם מחרוזת בגודל מקסימלי 1 תווים ומערך בגודל משתנים מטיפוס date_t )לצורכי בדיקות ניתן להקטין את ה 31 למשל לערך 4( של ו. כתבו פונקציות קלט ופלט למבנה month_t ז. הגדירו ב main משתנה מטיפוס month_t קראו לתוכו נתונים והדפיסו אותם להלן דוגמה לפלט אפשרי: 42/51

43 ח. שדרגו את פונקציית הקליטה של month_t כך שלא תצטרך לבקש מהמשתמש להכניס את התאריך עבור כל יום בחודש )כי בתכל'ס התאריכים סדרתיים ואין טעם להטריד את המשתמש להקליד אותם( ובעצם תציג למשתמש את התאריך ותבקש רק את נתוני הטמפרטורה והלחות להלן דוגמאת קלט פלט אפשריים: ט. י. כתבו פונקציה המקבלת חודש ומחזירה את הטמפרטורה ביום החם ביותר הציגו ב main את הטמפרטורה ביום החם ביותר ** שאלה זו נכתבה ביום קיץ מזעזע בקיץ /51

44 13. הקצאות דינאמיות כתוב תפריט המכיל את האפשרויות הבאות: )שימו לב שתפריט אמור לחזור על עצמו עד אשר המשתמש מבקש לצאת!(: כתוב פונקציה המקבלת מחרוזת ומחזירה מחרוזת חדשה המכילה את האות הראשונה מכל מילה במחרוזת שהתקבלה, וכל אות יכולה להופיע במחרוזת החדשה מקסימום פעם אחת בלבד..1 עבור המחרוזת Hello World תוחזר המחרוזת HW עבור המחרוזת Good morning Sunshine Moshe תוחזר המחרוזת GmS עבור המחרוזת num of student תוחזר המחרוזת nos כתוב פונקציה המקבלת מחרוזת ומחזירה מערך של מספרים שמספר איבריו הוא כמספר המשפטים במחרוזת וערכי איבריו הם מספר התווים בכל משפט במחרוזת..2 אם במחרוזת אין משפטים יוחזר.NULL שימו לב: משפט נגמר בתו נקודה ).( או בתו סימן קריאה )!( ניתן להניח שיש לפחות רווח אחד בין משפט למשפט )אך יתכן גם יותר מרווח אחד( רווחים בתחילת המשפט אינם נספרים באורך המשפט )כלומר, אורך המשפט הוא מהתו הראשון שאינו רווח ועד הנקודה או סימן הקריאה )לא כולל(( עבור המחרוזת: "Hi! This is a lovely day. Please join me for breakfast." יוחזר מערך באורך 3 עם הערכים הבאים: ]28, 2[. 2, עבור המחרוזת: "Hi! This is a lovely day. Please join me for breakfast" יוחזר מערך באורך 2 אינו נספר(. עם הערכים הבאים: ]2, 2[ )מאחר אין נקודה בסוף המחרוזת, המשפט האחרון עבור המחרוזת: " Hi! This is a lovely day. Please join me for breakfast." יוחזר מערך באורך 3 עם הערכים הבאים: ]28, 3[ 2, )המשפט הראשון באורך 3, מאחר והרווח לפני '!' נספר באורך המשפט(. 44/51

45 "" יוחזר NULL ופרמטר הפלט יעודכן ל. "ab" יוחזר NULL ופרמטר הפלט יעודכן ל. עבור המחרוזת עבור המחרוזת הטיפוסים long ו int מוגבלים בטווח הערכים אותם הם יכולים להכיל. לכן בתרגיל זה נבחר לייצג מספר בתוך מערך, כך שבכל איבר במערך תהייה ספרה אחת..3 דוגמא: המספר 1234 יכול להיות מיוצג במערך באופן הבא: או למשל במערך הבא )אין משמעות לאפסים מובילים במספר(: כתבו את הפונקציה add אשר מקבלת 2 מערכים שכל אחד מהם מייצג מספר כפי שהוגדר לעיל, ואת שני גדלי המערך. הפונקציה תייצר ותחזיר מערך חדש שייצג את המספר שהוא סכום ערכי 2 המספרים שהתקבלו. כמו כן, הפונקציה תחזיר בפרמטר פלט את אורך המערך המוחזר. דוגמא 1: עבור המערך והמערך 9 7 המייצגים את המספרים 1234 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: ( =1331) דוגמא 2: עבור המערך /51

46 והמערך 9 7 המייצגים את המספרים 9999 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: או למשל את המערך: ( =196) לתשומת ליבכם, בדוגמא 2 בתוצאה יש ספרה אחת יותר מאשר במספר הארוך יותר. הגבלה: אין בשום שלב להמיר את איברי המספר ממערך לטיפוס אחר. הטיפוסים long ו int מוגבלים בטווח המספרים אותם הם יכולים להכיל. לכן בתרגיל זה נבחר לייצג מספר בתוך מערך, כך שבכל איבר במערך תהייה ספרה אחת בלבד..4 דוגמא: המספר 1234 יכול להיות מיוצג במערך: או למשל במערך )אין משמעות לאפסים מובילים במספר(: כתבו את הפונקציה multiply אשר מקבלת 2 מערכים שכל אחד מהם מייצג מספר כפי שהוגדר לעיל, ואת שני גדלי המערך. הפונקציה תייצר ותחזיר מערך חדש שייצג את המספר שהוא מכפלת ערכי 2 המספרים שהתקבלו. כמו כן, הפונקציה תחזיר בפרמטר פלט את אורך המערך המוחזר. פעולת המכפלה צריכה להתבצע עלפי האלגוריתם של חישוב כפל ארוך )ראו תזכורת לכפל ארוך בסוף השאלה(. דוגמא 1: עבור המערך /51

47 9 7 והמערך המייצגים את המספרים 1234 ו 97 בהתאמה, יש לייצר ולהחזיר את המערך: (1234*97=119,698) הגבלה: אין בשום שלב להמיר את איברי המספר ממערך לטיפוס אחר. שימו לב: הפתרון צריך להיות כללי כך שיתאים לכל אורך של מספרים. תזכורת לכפל ארוך ניתן למצוא בקישור: הקצאות דינאמיות ומבנים א( הגדר את המבנה person_t המכילה נתונים של אדם: שם פרטי ות.ז. ו 2 מצביעים ל person_t* עבור האבא והאמא, אם קיימים )ערכם יהיה NULL אם אינם קיימים( ב( הגדר את המבנה family_t המכילה את הנתונים הבאים: שם משפחה person_t* מצביע לאבא מטיפוס person_t* מצביע לאמא מטיפוס מספר הילדים במשפחה מערך של מבנים ל Person שגודלו כמספר הילדים ג( כתבו פונקצית קלט ל person_t שתקלוט רק את שמו הפרטי ות.ז.. המצביעים לאבא ולאמא יאותחלו ב.NULL ד( כתבו פונקצית פלט ל person_t המציגה את כל נתוניו: שם ות.ז, ואם יש אבא אז רק את שמו, ואם יש אמא אז רק את שמה. ה( כתבו פונקציות קלט למבנה family_t שתקבל כפרמטרים מצביעים לאבא ולאמא ותצביע אליהם מהמבנה. הפונקציה תקרא מהמשתמש את שם המשפחה ומספר הילדים, תקצה מערך עבור הילדים, ותקרא לתוכם נתונים באמצעות הפונקציה מסעיף ג'. שימו לב: האבא והאמא של ילדים אלו צריכים להיות האבא והאמא של המשפחה. ו( כתבו פונקצית פלט למבנה family_t )הקפידו על מודולריות: חלוקה כך שלכל מבנה יהיו את הפונקציות הרלוונטיות אליו, ושפונקציות של מבנה מכיל, תשתמשנה בפונקציות של מבנה מוכל(. ז( הגדירו ב 2 main משתנים מטיפוס person_t וקלטו לתוכו נתונים באמצעות הפונקציה מסעיף ג'. 47/51